package com.xb.Final_Prices_With_Discount_1475;

import org.junit.Test;

/**
 * 给你一个数组prices，其中prices[i]是商店里第i件商品的价格。
 *
 * 商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与 prices[j] 相等的折扣，其中j是满足j > i
 * 且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。
 *
 * 请你返回一个数组，数组中第i个元素是折扣后你购买商品 i最终需要支付的价格。
 *
 */
public class Solution {
    public int[] finalPrices(int[] prices) {
        //解法一：暴力破解
        for (int i = 0; i < prices.length; i++) {
            for(int j = i+1;j< prices.length;j++){
                if (prices[j]<=prices[i]){
                    prices[i] = prices[i] - prices[j];
                    break;
                }
            }
        }
        return prices;
    }
    @Test
    public void test(){
//        int[] prices = {8,4,6,2,3};
        int[] prices = {10,1,1,6};
        Solution solution = new Solution();
        int[] ints = solution.finalPrices(prices);
        for (int anInt : ints) {
            System.out.printf("%d \t",anInt);
        }
    }
}
